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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an apparatus 
and a method to encode data using a public key 
encoding method. 

SOLUTION: An IC(integrated circuit) chip 63 having both 
of a public key encoding engine 57 and a fuse array 51 is 
prepared. The fuse array 51 is physically connected with 
the public key encoding engine 57 and encoded by a 
private key used by the encoding engine 57, Before the 
IC chip 63 is capsulated, the fuse array 51 is encoded by 
a laser abrasion process. After the IC chip is capsulated, 
the private key is permanently sealed in the IC chip 63 
and kept secretly. Public key hash values and serial 
numbers may be encoded in the fuse array 51. 
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(57) [ H$J] 

[ HUH] ^M^-W^jSfeSrffll^-Cx-^Srflf^fti-S. 
[ ^PB^r-Bt^V^Vi: t ~ -X- 71/ 

u-f ^tt^BB*"— /V7^ll^>y 7^#^xy3 
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/5 



^3 
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i mxmi ] v&mmzm^zi c^yt'feot, 

So 

/£L7tv-y T^m^^zi — K $ ttfc, lf*3Sl IS® 

[ f»#jg6 ] striEi c^/Xte, Btjffi^r^-Bf^v 

/i- ^ *y W#3Si IB«W>3£«o 

[ m^M7 ] 8tns^p«»tfc^ ^ey f*t^-x. 

X- Ti/^fCxyn-K^, itufEt^— X* 71/ 
v^ltttfs^a — k $ ixfc, |j}*Sl ffi»0)$SBo 

T\ 

a ) ^B^-WP^^>'^>'t^ff«fc<^ey ml 

b ) feffl*-£i!uf£l C XcOHuiS^F»3Stfe« ^-y 
^>-^ — K -t^^v-y X£ , 

[ m^m ] SufE^#^tt^ ^ey tee ^.-x- rw^ 

BufSt^— X- ri/^(ixyn- K-T^^-r^X^r^ 
[ »*3Bi 0 ] mjfS^rn-K • ^xs/Xb ) my-^f 

^-ftaft-ffi^BWa^jfitt^^y K^a-Ki-s* 



( 2 ) WBBSPS -2 7 8 7 5 0 

2 

I f#*3Si 4 ] imz^>=* — K • Xb ) ^y 
T/u#^mfl2W^tt^ ^ey Ci^n — K ^"5^^^ 

x*frtf, mxms Kttz>*fe 

[ 19*311 5 ] flWEWB^^yXa ) ttflfflH C^^/X 

HfriE*«fettje(c, Btria c^x^mitfi^v^-K 

• ^x^Xb) co^(c^X-feyWt:i~5^x^X^^t?, 

a ) SWB^BB^-Bihg-^i^'i: tfrfS^W^tt^ ^y £ 
m>s mjfE^^-^^^^^^fE^^tfe^^ey 

m-timmmtstiti, i c^xsriwBi-s^^yX 

b ) wmm^tlti^m^— <Du— K • 2f-^V— v^3 ^ 
20 -ft, 

[ f**JSl 7 ] HufEWl^^^Xa ) tt^W^r— ^y 

iy^\mm^^htzmm <z^y^mmt^^y-f 

HulEtft^x^Xb ) fimJieft^ tLfc^BB^r 

ta^BB^r — ^yi/^im^te, m^mi emm^ 

30 [ 000 1 ] 

O^bCit, public key cry 

ptography) ^fflt^cr-^ Bf^^^S-Sl^ft^ra 

[ 0 0 0 2] 

S: BfeA^-5 #ffi^s*«> ix5 0 

[ 000 3 ] -JttWttT'-^Bt-^fbtett. *ffl«!|S«lC 

5 o D E S teJfc«M§fefeT-(g;:a ^ h ttx-^ BfiF^b*Q« 

d e s -<-^ <DW8^9mma*ffim& 
[ 0 0 0 4 ] DES ^fflp-^bffifiSSB^^ • 



50 



3 

6o l^l. i^r^^^t^-r^^y ^-h f^fc 

[ 000 5 ] nm\^Xt>&^ik#kt LT^BB^r— Rf-g- 
fti%5, r<z>#ffifc:J;4fc. 3-— iff*. SWt^iico 

Kp«) ir <@»J<E>fiJfl ( indivisual private) ^r — ( " 

— ^-<— ^teiiflfte, — v^-y »i p^tfjxs 
K £ ziL & tK: t XA£)& ivC I 

[ 00 0 6 ] i^fffliJ^-if^^^r-Pt^^B^ii^ 
igff liftoff ffljcx— If cD<2^r-£^n y ^ 

i-£fcg>, * — >>-Hcy -er^-tr^L. 

9 t^6o #J;tfjRivestb (Cj; 5 "A Method for Obtain 
ing Digital Signatures, and Public Key Cryptograph 
y'\ Oarrm. ACM Vol. 21, No. 2( February 1978) "C 
Rivest. Shamir, RtFflrielmanX "RSA") (D'JxWfi: — 

[ 000 7 ] ^BB*-B{p*fiaSBtta#, DE S ^BJ: 

^*b^5it^*v ^de s m^mmm^-^m^r^ 

tiTV^( Hffl5§lffl3tittS:#fla) o L^L^BB^-Slfi 
[ 0 0 0 8] 



( 3 ) *MH¥8 -2 7 8 7 5 0 

*to*,affl^r— <z?^S:iroJ:5 I^SjW:^ , Birffi 
8ffl*-*1ftltelxfcROM( KWL*fly*y ) 

/o 4#&&s#tf>e>;h/5o 

[ 0 0 0 9] 

[ooio] *mmte, m-<ommt it, ie#{b*« 

J^ffl^ai C( *«[HlSg) ^^Sr^tr. I C^y^ 
f*. ^^-^^LTt^F^tty^ey Sr-^tfo 

20 [ooii] &^,s<h l r , ^Fj?^^ ^ey fit a- — X 
• TU-r^^tr 0 a^(Cfl N 3m*~m C^yy<D 
^jg^t^— x- 7u^hx^-k^5 0 t^ — 

X- TKt^/:, «»Jx.fi^BB^r— ^^Itv^y 

[0012] **wfi, (fi^^rai: it, ^itmmx 

co^F^t^ ^ey tc^ v=a -k £ *l5 0 ^F^tt^ -ey 
[ 0 0 1 3 ] St , *5SW^*iSfett, ^< 

9 ^ -t^>nwxk<D^ o *t ^-e&ttl C XS:«» 

[0014] 

50 VX/H C^X(C»j(A$ttS 0 ?foT-S, W^mli- 



( 4 ) 
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'=*—\t£ti*-?-£Mk&tiZ>k , I C^y 

ffl li, *ffi«^SF IPS PUB140-iat 
1 9 9 4 ^1^11 0 tC^^L 7t "SE3CURTIY RBQUIREMEN 
TS KR CKYFICX23AEHIC MXJTT,RS( Rf ^v?a -yW^i 

[0015] v^/U- ^3£B^«38tt*--fB« 

fil«««i<^ffi-et> t icftSi* tifcv \, Wx. fi, /o 

* — & t&ijfrTS «t o »3&r*# So ^SSB 

[0016] #3B9!cQ#fef*, r ix*T^»SF-^e«i: — 20 
>( DES^ftxy^y§) <7)*-0)£:£fttei£Rtf 

[0017]- -^BWttW*fllf«4: It, «£**>*-*:# 
ftn— K1"5DESI##{fc£gfiSrigi C*LTV^ e I 
C R F T C M ( Integrated Cryptographic Resource 
Facility Thermal Conduction Module. St^a^y V — 

^WUWS^^e^a— /u) l l ^cpu( ^M^M) 

13tKSU( !Bffc*-=:y h) 29 {rgggcS *LS 0 
CPUl3{t flajx.fi, ^^i4SriiLfci CRF T 
CM1 1 OS8ttf£O^T(ija$fl£>I B M ES/900 

0 7-^r^ft^iiI§T*5o 4fcKSU29M 

1 CRF TCM1 1 {^SSBcSaxSo r ;hA (E^'tv 

fi. 3fe*Sr*ULJ»»S:ig"r, WSWKft^ft^- 

[ 0018] KSU29 fi-e^- * — SrlEtSrfS^ ^ 
y^r^i-^o ^ffrftlcfi, ksuj&w**. *-oq35 

*-^A^£*xS 0 ^-1ff«:r.T% 4»s*- 

( brass key) 3 1 £^Li£ir<t M^, 1 6 it* — s< 
y K 3 3 SrttoW? • *-<0^£^»A^iTS 0 
[ 0019] I CRF TCMllfl DES *<D 

I C^^«:*tf 0 ftffrWKli, 5 4: a 

^✓<y 771 7 2\ rtSl^^ 35tCP U'<X • 7 >f ^ 
1 4 5riiL TC P U 1 3 — CO^— ^ WA^/tH^S-SBI 
"TSo Bt-g-3iV^Vt"**>*>DES xy^y2 1 [3, /< 



fi, KSU^y^7x-^2 3, DE S • * — &: 

fEtt^S tf> <Z> i$3§t£* — • TW2 5 , ^U«r-te^ 

[ 00 20] r w»Bo#ft*-A*«flBfa*^< oa> 
W*M*)5, WICKS U2 9 ^felW^T^ -fe*f* 
JlL.v\ ftftittlcfi, ^>t°^-^^gflL(iU(iy ^ 

*-*SiKiK^A«**6Sif* 
So Hfc/DES^^- *— <7)^£f@Atc^-rS 

So 

[ 00 2 1] m®Df®m<DfiW:8xk LTfi, £^*-ff£ 
^■«^LTDES 3£fi<Z>*-IEtt£&&^5;*-Sx 

>^/W C^y^BI*— Bf4H£B6 3 S: ^1*5^4: 
7)S"C£5( 122) o BI2 -Cfi|5]i:#flS^-i-S:fflV^Tiai 

[ 0022] -»^/n c?-s> ^3S1S6 3 fi, rt8IK^ 
3 5 1 1 /O^^l 4 SrilLTCP Ul 3 "CI /O^U 
Wr%> XJl'<y 7 T 1 5 t 7717 Sr-^tPo ^ 

BH^r-rtF^^v^^i: LTRSAxy^ 7 ^fcS c 

^ttf><omm&£X'<*3 5 taotffii«^ tbs 0 

&ti, ^r— <KSI^3 7 ^riiLTRS Axy^ys 7 fc 
g^K* tbfct a— X- 71/^5 1 fc^r — 7W2 5 CO 

[ 0 0 2 3 ] — 7U^f25i ta-X- 7L/>f5 1 
^^aoTRSAxyi/ys 7 CD*— lEttHI 



50 Wf)ti5 0 ^BB*-ffl 



'( RSAxy^ 



57^) mm*-Rv^m*-&mm-t%&m&3b 

— 71/-T2 5 ^ir^^^ey ( RAM?) t-ti- 
[ 0 0 24 ] »d|JiWS:*Px.5t , <i5rffl*— iSBffl^fA 

^\ ^^Ti^v^^tt$r3g^L^cof^v\ fl^J^fi 
Munckb (aSl 9 8 8^2^2 0 f+*H«FSf #^4 
7 2 3 2 8 4 -f§\ "ACJIHENncaiTCN SY5IHyi M T*fi , fZffl 

*— fiy a— ^urovw- K«c»jtt$tis 0 cntc 
l*&m.ffi&:* sE^fi^n-KcoStt^fcSo feS$?g 

/Wk^BttC, -W^/W Cfy^S^ta-X- 7U 
^51 Cxya-K^tl^o t¥oT. I C^-y^^^ 

[ 0 0 2 5 ] ^£OJ;9 ft I C^^^jg-TSfc^f^ 



7 

f^S ASSBI*— *Mc»#< WElo-cv^o 0J;itf 
tV"^— ^ Ojydks TelefonGQR S A^y Xri*fc£> 0 ^ 

jh^Kebfcv^ ffirta<75^±±<oBJJHi5S&So ta — 
X- 7W5 1 f*. **K<0#ffi^fieoT, a3tw»* 

[ 0 0 2 6 ] ta-X- TU^tt* S^CttW&^fc 
J:5 C* CMOS ( tetta^HMfcBt¥3Ftt) Xn-fe* 

3?<Z>I C^;y X^jgXalr^GQ^— yfc LTja*P^ii9 

( 0*Jx.fiMassac±iusetts Institute of Technolog 
y Lincoln Laboratory^ J . I. RaffelC<fc -5 "Resfcructu 
rable VLSI Using Laser Cutting and Linking". SPIE/ 
LA 1983* #fi8) □ ta-X« TU^5 1 fl N *|8W^ 
UlCfet, PRffflffl^r-, v-y T/l^S-g-, 

[ 0 0 2 7 ] I 0^7^6 3 *3n^n — K -f-5 Xn ir^ 
J:i3 ^7n-ft-h fd£i:#>T^£ 0 I C^;yX6 
3 CRSAxyi/ys 7tfc a— X* 1 asft* 

TsTv-fl 1).:©I ■c^y^ttsss-c*. 
&Si/M^«fB^5?«^S:S*tTt>J:v\ I C^y 

{CS£oT x ta — X- TWdSfJJB*— T^>^ — K * 
ix5 ( 3 ) 0 Mtct a— X- ru-m, 

•fitem*— s^yis^m ^y?! 5 ) swy T 
/i"«-S§-( **ry?l 6 ) wa-KS ixSo 50 
K Xtt«TCi¥L< l&Ki-5o 

[ 00 2 8 ] MC^&ftCfi. '£m*—\Zs^yis=.Sm 
&ffi8&tiX* Mfc-tZAM* — >^y^fiiws&^£ 

4) BiH8fcfl s fc5o RivestCcfc <5 "The MD4 Message -Di 
gest Algorithm", Network Working Group RFC 1320 of 
the MIT Laboratory for Computer Science and RSADa 
ta Security, April 1992CMDC 4 MTf~f~Z> 
&^fS«c$ixTV^o ^oT. MDC4it(HW- 

ta— X- 7U^(^xyn- K£*i*aWS 40 

^ BBSM-ffctfe t ic&mts titci\ m*#)lz 
tt, Ay^LT<£P^-£^tfA*U -tixSr*i-*tSrai 

[ 0 0 2 9 ] JE(d, ^*-<^Tfc*ttSL 
jfcv-y r^#Wt a -X- 7U-Y5 1 fc^v-n — 



) &m¥8 -2 7 8 7 50 

[ 0 0 3 0 ] t a— X- 7U^?rxyz2 — K "T^Xnir 
If- 7^-^y' Xair^(Cj:«9 , ta— X- 7U 

®r£ titcD &2 mo irmioi, , mmz *i-cw^y 

[ 0 0 3 1 ] xy 3 — K <7?«. I 0^/63 f^Xir 

fiS£fi^T?R*-e#5o *BS. ^Xir/Wtettfcl C^-y 
X^r^^LTta-X- Ti^-fwta:£S:SottJ:5 i: 

rcoi c^yXfi, rrfc^rv^Fi psi 

4 0-1 Iffit:^of:^ffi7 y^rV^cOiltot/^ 

[ 0 0 3 2 ] 5fe(^JB-cfciffiO , 4^BB^— y^yiy^m 
fi, ^r— TIx>T(c:n— Ki"S^ffl^— ^^SBfeft* 

(-IftP>1*AP^5^ , I C^X6 3 <DWlf¥<DW9liktif 
^BH^r— — 7t/^25 ( 02) I:n-Kt5 

[ 0 0 3 3 ] J^T, ^F^-^Xnir^*IE]4 (^>^n 

—$mm$tl, is^f/Vl C^yy"6 3 <£>*-|Et§TU 
Y 2 5 CP — K $ iX^ ( H12 ) 0 ^ CO^f-^, ^ijx. tf^r 

ftCI C^^6 3l:teSS^ Z^Xt(D^yi/^m 
^ffWSttSC ^T7^7 7.) 0 I C^/iMDC 
4 7/l/iU XA^vy/y^. 7VU=fy XA^/n-K 
^3iTj&S»M[(CfflV^n5o 0»RliMDC4 7^yX 
i^^r^^— K^iTT'HS-f^wifL Rivest(7)MDC4 
T/^rry Xi» N ^Mi^T^lH]SS^J( 136 ) Sraixtfa 

as^tifc^y v^affifiikc, ta— x- Tu-rct&jw 

$ ixfc^Ny c/a fifi^ itttS tub ( ^T^y X7 9 ) 0 ^ 
»B$ixfc«*^BB*-^— 7W2 

5o 



( I 
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[ 00 34 ] MDC4 §8»<ZVn— K *3iTS:ia6 ^ 

f@( n > = 1 ) (CoV>T^— MDCj&MSSbZXXt-— v?K 
i;oTff^^o ^co^f— ^6 4 tfy h COt"— ^ 
■ ^ny^Xi £gftAix£ ( 1 <=i <=n) o A* 

( i ) RXfCV2 ( i ) , -f^to^-tn-PixOUTl 
( i -1 ) , OUT 2 ( i -1 ) ^ftA*Ub*V5 0 EI 
WMDC 4 $SBlt£*:, *<D±? Vs >W[(D^m\m:K 10 
Kl(i ) , KK2 ( i ) fcttltl^tSo 
3^10 0 AftKKl ( i ) Sriti^L, KK1 ( i ) ft 
-ir^^yiOOC^A^CWo ir^^yiOOB 
ftKK2 ( i ) KK2 ( i ) fiir^ iXs VI 

0 0 DOA*C45o 

[ 0 0 3 5 ] MDC4 s^— K r>^T^gCOir^ V 3 VI 
0 0 A(CO^TJ^T^f¥L< lftKi-5o fl&W-fe^v^a V 

& 0 -fe^-Va VI 0 0 At, AJlCV ( i ) £ »A'ftO 
R 0 1 A t?ift3Sfqasi: h tVb o ' A ' cofitft^R ft 20 
MDC4 BSJ»T*1 6 1400000 000000000 

0 XhZ> Q OR^l 0 1 A0>ffl>ty*ANDBigl 0 3 
Af^A^^n, 'B 't<DWmm&h btlZ> 0 »B 

ft, 0tJx.fiMDC 4 BlfSrCl 6 i|DF FFFFFFFF 
FFFFFFT*5 0 ANDl^l 0 3 A(Z)tt|*fj£B 
il05A( JP»^) (cA^£ *x, x i wtticjq** *X 

50 0 5 A^W^ftXORffigl 0 7 AlCA* 

six. xi (Dmt<Dm^mt^mm^th^b Q xori 

51 0 7 Afrh<Ofam#si?*9 \ 0 9 A^feixSo 
U^^l 0 9 Aftfe^l 1 1 A ( tf y h 0 7?/^3 50 

1 ) t fc^ftl 1 3 A ( tf b 3 2 3 ) £^tf 0 
u^^i0 9Afl ^Ti-tf!^ t: 5 fc-tr^Va >i 
0 0 BH^^^l 0 9 B coftti: *£^-^t?-d:e> H 

So 

[ 0 0 3 6 ] i?^ Vs VI 0 0 B ftir^ v- 3 VI 0 0 A 

t mmnm&zn^o 1 o©h,^lt, v-a vi 

0 0 A (DC VI ( i ) <7)ftb<9 (CA^LTCV2 
( i ) &m^hti£o Sfcffi'A'i: 'B •^tt^Efixft' 
C -D '(-St*»x.&ix5*t>»SrS 0 JW£fft(-ft, 
0U;tff 'C »ftMDC4 BB&f-OU^Tl 6 12 0 0000 40 

0000000000 9 , "D 'ftl 6 igB F F F 
FFFFFFFFFFFF^b^o - tlh <E> WNtfc 

ORgfl 0 1 B, ANDSil 0 3 B, 

1 0 5 B , X OR mmi 07B, Xt^E^l HBt 
*¥5>1 1 3 B ^fipol/^^ 1 0 9 B ft, i?^ Vs V 

ioo A^ix^fixoatjci-aii^i: mmzmmirz> 0 

l 0037] 1/^^10 9 A 0 9 B ft, ^fhh 

1 5 ARtJ^^^ 1 1 
5 B Kftjfti* iXT, ^iX^fixKKl ( i ) , KK2 
( i ) <h VI 0 0 C , 10 0 DfCtH^S^X 50 



) 1*BH¥8 -2 7 8 7 50 

70 

5J;9 lc^n;*g^£*x6 e ^{fcfftdft, u^lO 
9 A<D£f¥5>l 1 3 AftUv?^^l 1 5 B<ZX&¥#1 1 
9 B KgSBES *x. tsi?** 1 0 9 B <Dft*£ftl 1 3 B ft 
\s*s*9\ 1 5A^*»1 1 9 AtcS8B£?ix5o Vv? 
^^10 9 ACO^^l 1 1 AttVv^^l 1 5 AG0;fc 
¥4*1 1 7 A trSsgfc* *x, U^^109B <7>;£¥55l 
HBIiU^^llSB 0>fc¥55l 1 7 B dgSBc£ *x 
£ 0 oi^KKl ( i ) ( i ) COfSft^tL-^ 

2xv i i 5 AM l 5 B fdMte *x5o 
[ 00 3 8 ] MDC4 ^WDfaCDWtitttt^? ^ 
VI 0 0 CM 0 0 Dltttl*:ft±j£<D£o \Z.^$ V 
a VI 0 0 A, 100Biia«t*5„ lO^igV^^L 
TA^ft^MS ixTV^o *^(Cft-tr^ Va VI 0 0 
CT\ t^i/a VI 0 0 AC0CV1 ( i ) tXi l*tjX 

-pnKKi ( i ) ^cv2 ( i ) tcK^«^e>ix5o m 

SlfC-ir^ V3 VI 0 0 DT\ ir^ i/3 VI 0 0 B (DC V 
2 ( i ) tX\ (t-tiX^fixKK2 ( i ) tCVl ( i ) 

f-Bt^xbix6 0 *fctB*t>S*oTi^o ^-i^ 
V3 VI 0 0 CT'tti^ftOUT 1 ( i ) ir^V 
a VI 0 0 DT^tti^ftOUT2 ( i ) £^> 0 HUtfiCOa 

^SrRfettfi, ir^ v-3 vi o 0 A, l 0 0 B co^fcp 
LT, ^n^ixir^-Va VI 0 0 C , 10 0 DC0B*£ 

[ 0 0 3 9 ] 5fe(-^7tMDC4 $ggC0^—^ v"— i> 

ft, a«#w4we>^ft±5^ ftya^iKjjtt^T 1 - 

^(Z)MDC4 BSSc^^SttSo ^^^ffi, ^fc 

[0040] *&m<D^w«Dt&(ofcmmk\*x. ^wn 

DES ^c— ^ OBf#ftSS«&f^fi8:T*# 5 ( la 
5 ) o BI5 f^L/c^BftHl £ I ^r— CO^ 

[ 004 1 ] VV^/H 3 ft, mi %L&m2 

5 1 1 /O/^l 4 ^riiUTCP Ul 3 (Cj: t> I /OS: 

At)^y 7715 XT/ffl^-<3/ 7717 T*fo 
6 0 ^fcDES Bt^Vv ; V2 1 aS-W^VH C^y^ 
5 3 f^^S tLTIl»-§-«fi6^s»e> tL5 o ICRSAxy 
v^VS 7 j&S^llWr— Bt^V^Vi: LTf**PS iX5 0 # 
iPt^xy^y^-fEittfi, ta-X- TV^5 1 
fc*— TU-T2 5 oa^fcWcj; 9 #e>ixS 0 5* 
FbIcO^-^- 5 fCioT^fbix, * 

-te^ft^r-tei^/^3 7 T'fT^^ixSo 
[ 0 0 4 2 ] DES Bfr-g-JiVv?V2 1 ft^r — T 



77 

u 2 5 Kt&fcte ^ Q ^ nfi0»Jx f£R A M£r ^trXn 
• *-<t LTfflv^ix5J:5 . RSAxyv/ys 7 (cj; 
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